All entangled states are useful for information processing 
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The question whether all entangled states can be used as a nonclassical resource has remained 
open so far. Here we provide a conclusive answer to this problem for the case of systems shared by 
two parties. We show that any entangled state a can enhance the teleportation power of some other 
state. This holds even if the state a is bound entangled. 



It is widely said that "entanglement is a physical re- 
source" , but does this mean that all entangled states 
are resources? The definition of entangled state is 
made in terms of the physical resources needed for the 
'preparation of the state: a state is said to be entan- 
gled if it cannot be prepared by local (quantum) op- 
erations and classical communication (LOCC). Math- 
ematically, entangled states are the ones which are 
not separable [1]. This definition in terms of prepara- 
tion tells us nothing about the resources that can be 
extracted from an entangled state. Until now, the ex- 
istence of entangled states with no extractable "quan- 
tum resources" has not been ruled out. In this letter 
we prove that in the bipartite scenario such states do 
not exist. 

One of the central ideas in quantum information 
theory is quantum teleportation [3]. This procedure 
allows one to use a bipartite quantum system in an 
entangled state as a quantum channel. Remarkably, 
this has been experimentally implemented [4] . If for a 
particular state the quality of its corresponding tele- 
portation channel is too low, one can sometimes do 
better by allowing the procedure to fail with some 
probability, and the sender/receiver know when this 
happens. This scenario is called conclusive telepor- 
tation, and was introduced in [5]. The result of the 
present letter can be read as follows: any entangled 
state can enhance the conclusive teleportation fidelity 
of another state. But before going into this, let us 
recall some results suggesting the uselessness of some 
entangled states. 

In 1989 Werner presented examples of bipartite en- 
tangled states whose outcomes according to any local 
measurement can be simulated by classical correla- 
tions [2], see also [6]. In 1998 the Horodecki family 
proved the existence of bound entanglement, that is, 
entangled states from which pure-state entanglement 
cannot be obtained by LOCC, even with an arbitrar- 
ily large supply of copies of the state [7]. They also 
showed that with bound entangled states teleporta- 
tion cannot be performed better than through a clas- 
sical channel, even if one allows for conclusive telepor- 
tation [8]. 

There are also results showing that some bound en- 



tangled states are useful for several tasks [9-11], but 
none of them has been proven to hold in general. In 
particular, in [12], it is presented a specific bound en- 
tangled state capable of enhancing the fidelity of con- 
clusive teleportation of an other state. In the present 
letter this result is generalized to all bound-entangled 
states. 

With the original teleportation protocol [3], two 
parties sharing a maximally- entangled state 
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can transmit an unknown arbitrary quantum state 
|V) S <C d by LOCC. If instead of \fa) the two par- 
ties share a noisy entangled state p, the teleportation 
channel can be imperfect. One can quantify the qual- 
ity of a channel F with the average fidelity of the out- 
put states with the input states 



F d (T) 



dip tr[r(v>) V] 
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where here and in the rest of the paper ip = 
Note that when the shared state is not fa, the opti- 
mal teleportation protocol needs not be the same as 
the (standard) one for fa. The optimal conclusive 
teleportation fidelity achievable with a given state p 
is considered in what follows. 

Given an arbitrary bipartite state p (acting on 
Ti-A ®7~Lb) we consider the C d ® C d states p that can 
be obtained from p by LOCC with some probability. 
This probability can be arbitrarily small as long as 
it is nonzero. This class of transformations is called 
stochastic-LOCC (SLOCC). Each of these states p is 
the normalized output of a separable (not necessarily 
trace-preserving) completely-positive map [13] with p 
as input, 
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trO(p) 
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Separable maps (SEP) are the ones that can be writ- 
ten as 



(4) 
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In our case, these matrices have the form Ak : TLa — * 
C d and Bk : TLb — » C d . The following quantity plays 
a central role in our discussion. Denote by Ed(p) the 
largest overlap with the maximally- entangled state 
cj>d that a state p obtainable from p by SLOCC can 
achieve: 



E d {p) := sup 
fieSEP 



tr gj(p) fa] 
tr [n{p)\ 



(5) 



where the supremum is taken over all maps of the form 
(4) for which tr [Ct(p)] > 0. 

By definition, the quantity Ed{p) is nonincreasing 
under SLOCC processing of p, and thus, an entan- 
glement monotone [14]. One can interpret Ed in the 
context of single-copy entanglement distillation [8] , as 
the probability that p "looks" like the maximally- 
entangled state <pd after the optimal SLOCC trans- 
formation. There is also a relation between Ed and 
teleportation. Denote by Fd(p) the optimal fidelity of 
conclusive teleportation that can be achieved with a 
given state p. Notice that d is the dimension of the 
Hilbcrt space associated to the teleportation channel, 
which has nothing to do with TLa ®TLb, where p acts. 
It is proven in [8] that the optimal fidelity of conclu- 
sive teleportation is 



F d (p) 



l + dE d (p) 
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Hence, we can also interpret Ed{p) as the teleportation 
power of p. 

The reason for writing Ed(p) as a supremum in- 
stead of a maximum is because, for some states p, 
the set of values {tr^fa] : p can be transformed into 
p by SLOCC} does not have a maximum. In such 
cases, the probability of obtaining p from p goes to 
zero as tr[/5fa] goes to Ed(p). This phenomenon is 
called quasi-distillation in the case E 2 (p) = 1, and 
is considered in [8, 12]. In [15] it is shown that if 
Ed(p) > then p is distillablc. In complement, 
Ed(p) > 1/d holds for any p, because the state |1)<8>|1) 
can be prepared locally and its fidelity with fa is 1/ d. 
Therefore, the range of Ed is [1/d, 1]. In what follows, 
the central result of this letter is stated. 

Theorem. A bipartite state a is entangled if, and 
only if, for all d > 2 and A E [1/d, 1), there exists a 
bipartite state p such that Ed(p) < A and Ed{p®cr) > 
A. 

In other words, any entangled state a is capable 
of increasing the fidelity with (f>d of another state p. 
Even if p has initial fidelity arbitrarily close to 1. In 
terms of teleportation the interpretation of the theo- 
rem is also clear. We can chose the threshold fidelity A 
above which we get satisfactory teleportation accord- 
ing to our needs (for example, this threshold could 



be the teleportation fidelity through a perfect classi- 
cal channel). Now, we can consider the set of states 
p whose fidelity of conclusive teleportation is upper 
bounded by the chosen threshold A. If a state a is 
entangled, no matter how weakly entangled it is, it 
can help another state p to achieve a fidelity strictly 
larger than the threshold A. In particular, all bipar- 
tite bound entangled states are capable of enhancing 
the teleportation power of other states. Recall that 
bound entanglement alone cannot telcport at all [8], 
hence this result is quite remarkable. 

Proof of the theorem. If a is a separable state [1] 
we have that Ed(p®cr) = Ed(p) for any p. This holds 
because separable states can be created by LOCC, 
and Ed is nonincreasing under LOCC. Let us prove 
the other direction of the equivalence. 

From now on a is an arbitrary entangled state act- 
ing on TLa 1 ® Wbi- Also, d and A are fixed to some 
arbitrary values in their allowed ranges, d > 2 and 
A e [1/d, 1). We have to show that there always ex- 
ists a state p such that Ed(p) < A and Ed(p®a) > A. 
We fix p to act on [TLa 2 ® 7~Ia 3 ] ® [Hb 2 ® 7~Ib 3 } , where 
T~tA 2 — 7~Lb 2 = Ti-Bn an d 7~£a 3 = Hb 3 = C d . 

From (5) one can see that Ed(p) = Edijp) for any 
number r > 0. Then, for convenience, in the rest 
of the proof p is allowed to be not normalized. The 
only constraints on p for being a state are p >z and 
p 7^ (we denote the operator inequality by >; and 
the real- number inequality by >). Condition p y is 
equivalent to 



tr[pP]>0 yP:PhO 



(7) 



which defines a convex cone [16]. 

Given a finite list of pairs of positive numbers 
(xi, yi), . . . (x n , y n ) the following inequality can be 
proven by induction: 
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Using it, one can see that in expression (5) the supre- 
mum is always achieved by a map Q, with only one 
term: 



E d (p) = sup 



tr [A®BpAi®Bi<f> d ] 
T,b tr [A®B p~AT®BT] 



(9) 



where A, B are matrices of the form A : [7Yai ® ^1 ~~ * 
C d , B : [H Bl ® C d ] -» C d . With (9) we can charac- 
terize the set of matrices p satisfying Ed{p) < A by 

tr[p A*®B* (Xl-(j> d )A®B]>0 VA,B , (10) 

where I is the d 2 -dimcnsional identity matrix. We are 
interested in the intersection of the two cones (7) and 
(10): 



C = {p : p h 0, E d (p) < A} 



(11) 
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which is also a convex cone. Following [16], the dual 
cone of C is 



C* = {X :tr[ P X}>0VpeC} . 



(12) 



A version of Farkas Lemma [17] states that each ma- 
trix X e C* can be written as 

X = Y J A l® B U Xl - ( t>d)A k ®B k +Y,Ps , (13) 



where the two kinds of terms are of the form specified 
in (7) and (10). 

Let us concentrate on the condition Ed{p®a) > A. 
Instead of computing the supremum in (9) we consider 
a particular filtering operation A ® B, with which we 
obtain a lower bound on Ed(p <£> cr). The chosen form 
of A and B is 



A = {(j> Al A 2 \®lA 3 , B = (4> Bi b 2 



(14) 



where \4>a 1 a 2 ) is the maximally entangled state be- 
tween the systems corresponding to TIa 1 and Ti.A 2 
(which have the same dimension) , and is the iden- 
tity matrix acting on Ha 3 - Analogously for B. With 
a little calculation one obtains the matrix equality 



tr 12 



where z is a positive number, cr T stands for the trans- 
pose of cr, and the subindexes indicate on which 
Hilbert spaces every matrix acts and where the partial 
traces are performed. Using (15), a sufficient condi- 
tion for Ed(p <8> cr) > A is 



tr[p 23 (cr 2 T ®(AI-^) 3 )] < . 



(16) 



Let us show that there always exists ape C satisfying 
this inequality by creating a contradiction. 

Suppose that no single p € C satisfies (16), this is 
equivalent to saying that for all p e C 



tr[p(cr T ®(AI-^))] >0 . 



(17) 



Then, by definition (12), the matrix cr T ® (AI — fa) 
belongs to C* , and we can express it as in (13). One 
way of writing this is 



a T ® (AI - fa) - A(AI - fa) h 



(18) 



where A is separable and maps matrices acting on 
C d <g> C d to matrices acting on Ha 1 ® U Bl ® <C d <g> C d . 
The partial trace of (18) over the space Ha^ ® Hbj is 
like (20), where $ is a separable map. Then, Lemma 1 
implies that the left-hand side of (18) is traceless, and 
a positive traceless matrix can only by the null matrix. 
Therefore A(AI — fa) — cr T ® (AI — fa), whose partial 
transposition is 



where we have used the following notation. If v is a 
bipartite state, v T stands for its partial transposition 
[18], and A r is defined as A r (v) = [A(v r )] r for all 
v. The map A r in (19) is completely positive and 
separable, hence the matrix cr T has positive partial 
transposition [18]. In Lemma 2 it is shown that a 
matrix cr Tr satisfying (19) must be separable. But this 
is in contradiction with the initial assumption that a 
is entangled. Therefore, the supposition that no single 
p G C satisfies (16) is false. □ 

Lemma 1. If $ is a separable map (4) and A e 
[l/d,l) then 



(AI — fa) — $(AI — fa) y 



(20) 



implies 

tv[(XI-fa)-$(XI-fa)]=0. (21) 

Proof. Werner states [2] are defined as 

lu = puj- + (1- p)oj + pe [0,1], (22) 

where u~ and u + arc unit-trace matrices propor- 
tional, respectively, to the antisymmetric and sym- 



A®B(p 23 (g)cr 1 )i t (g)i? t = z tr 2 [p 23 cr 2 T ] , (15) that 



metric projectors acting on 



C d . One can check 



u r h0 & p<l/2. (23) 

Using notation defined above we can write (20) as 

[^-$ r M] r b0, (24) 

where lu oc (AI — 4>d) r is a normalized Werner state 
(22). Due to the fact that A < 1, the state u in (24) 
does not have a positive partial transpose [18]. The 
depolarization map is defined as 

A(p)= [ dU(U®U)p(U®U) < < , (25) 

JSU(d) 

where dll represents the invariant measure on the 
group SU(d). The map A is completely-positive, sep- 
arable, it always outputs a Werner state, and leaves 
Werner states invariant [2]. The twirl map is defined 
as A r , and it is also completely-positive and separable 
[15]. Then, we can apply A r to the left-hand side of 
(24) obtaining the inequality 



[u - tu'] t y , 



(26) 



where rw' = [A o $ r ](w), and t > is a normalization 
factor. By the properties of A, io' is a Werner state, 
and can be written as lj' = p! lu~ + (1 — p') lo + . It is 
proven in [19] that the entanglement of Werner states, 
that is p, cannot be increased by SLOCC, therefore 



A f (uj) = cr Tr (giuj 



(19) 



p! < p 



(27) 
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Because the trace is invariant under partial transpo- 
sition, from (26) it follows 

1 - t > . (28) 

The left-hand side of (26) is the partial transposition 
of an unnormalizcd Werner state. Applying condition 
(23) to (26) we get 

M - tV < (1 - M) - r(l - m') • (29) 

The simultaneous satisfiability of (27), (28) and (29) 
is possible only if t = 1 . This implies that the trace of 
the left-hand side of (26) is zero, which is equivalent 
to (21). □ 

Lemma 2. If u is an entangled Werner state and 
A is a separable map such that A(w) = r\ <g> u, then r] 
must be a separable state. 

Proof. Let us separately prove the cases uu = uo~ 
and ui 7^ uj~ , where uj~ is the antisymmetric state. 

Firstly consider lo = u>~ . Two parties sharing the 
state u~ can, by LOCC, obtain a singlet 2 with some 
probability. In particular, A®B u>~ A^®B^ oc fa when 
A = B = 1 1 >< 1 1 + |2)(2|. This implies that there exists 
a SLOCC transformation A' such that A'(u)~) = r\ ® 
<f>2 ■ Consider the Schmidt number for density matrices 
K, defined in [20]. If r\ is an entangled state then 
K(r] ® (j>2) > 2. One can also check that K{uu~) = 
2. But this is in contradiction with the fact that the 
Schmidt number K is non-increasing under SLOCC 
transformations. Therefore r\ must be separable. 

Secondly consider u> 7^ u>~ . Because the map A 
leaves Werner states invariant we can write 

[(I 1 ®A 2 )oAoA](w)=?| 1 ®w ! , (30) 

where subindexes denote the system on which each 
map acts. It is proven in [19] that if $ is a separable 
map and u> is an entangled Werner state (23) satisfying 
[A o $ o A](w) = to, then A o $ o A = A. Using this 
fact, one can define the states r]~ and 77 + as 

[(I®A) o Ao A] (w ± ) =77 ± ®ur b . (31) 

Because uj + and the compound map are separable, 
rj + must be separable too. Apart from this 77 ± are 
arbitrary. Using representation (22) and linearity we 
have 

77 <£> u = p if ® u~ + (1 — p) 77 + ® oj + . (32) 

Consider both sides of this equality as a vectors in the 
space of hermitian matrices. Because the left-hand 
side is a product vector, so must be the right-hand 
side. The fact that oj + and lu~ are orthogonal implies 
that 77" = rj + , and then 77 = 77+ is separable. □ 

Final remarks. The method used to prove the 
theorem does not say much about the state p, whose 



entanglement is enhanced by a. But clearly, if the 
state a has a positive partial transpose (PPT), what- 
ever the values of d and A, the corresponding state p is 
not PPT. An other fact about p is that it is related to 
an entanglement witness [10] that detects a. There- 
fore, the problem of finding p given a is at least as 
hard as finding an entanglement witness that detects 
a. More concretely, the operator 

W = tr 2 [p 12 (AI - d ) 2 } (33) 

can be proved to be an entanglement witness by im- 
posing Ed{p) < A. That W detects a follows from 
inequality (16). As a consequence of the theorem, the 
set of witnesses of the form (33) is complete, in the 
sense that it detects all entangled states. 

A state p is said to be 1-distillable if E 2 (p) > 1/2. It 
is known that all 1-distillable states are distillable [15]. 
It is proven in [10] that, for each bipartite state p not 
being PPT nor 1-distillable, there exists a PPT state 
a, such that p <£> a is 1-distillable. One can obtain 
a kind of dual result as a corollary of the theorem 
shown above. That is, for each PPT state a, there 
exists a state not being 1-distillable p, such that p®a 
is 1-distillable. 

Concluding, the theorem proven in this paper clar- 
ifies some aspects of entanglement theory that re- 
mained obscure before. In particular, whether there 
is a way in which the entanglement present in bound 
entangled states can manifest itself. With this new in- 
sight it becomes clear that, though strong irreversible 
processes take place in the preparation of bound en- 
tangled states, the pure-state entanglement is still 
there, and can be used in some sense. This shows that 
all quantum correlations have a distinctive behavior, 
and thus, give an advantage over classical correlations. 
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